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Abstract 

In this paper we study a new combinatorial invariant of simple polytopes, which comes from 
toric topology. With each simple n-polytope P with m facets we can associate a moment-angle 
complex Zp with a canonical action of the torus T"". Then s{P) is the maximal dimension of a 
toric subgroup that acts freely on Zp. The problem stated by Victor M. Buchstaber is to find a 
simple combinatorial description of an s-number. We describe the main properties of s{P) and 
study the properties of simple n-polytopes with n + 3 facets. In particular, we find the value of an 
s-number for such polytopes, a simple formula for their ft-polynomials and the bigraded cohomology 
rings of the corresponding moment-angle complexes. 

1 Introduction. 

Let P" = {a; G M" : ApX + bp ^ 0} he a, simple polytope and ^ = {Fi, . . . , Fm} the set of facets of P". 
For each facet Fi G ^ denote by T^^ the one-dimensional coordinate subgroup of = T'". Then assign 
to every face G the coordinate subtorus = ri_F oG ■ ^'^^ each point q G P we denote by 
G{q) a unique face containing q in its relative interior. 

For any combinatorial simple polytope P" we introduce the identification space: Zp = {T^ x P")/~ , 
where (ii, p) ~ (i2, q) if and only ii p = q and tii^^ e T'^ip) , 

It turns out that Zp is a smooth manifold of dimension m + n with a smooth action of T™ induced 
by the standard action of the torus on the first factor. Then Zp/T™ = P, and the stabilizer of a point 
[{t,q)] is tg(';). 



Definition 1 (See [BP]). The Buchstaber number s(P) is the maximal dimension of a torus subgroup 
H^T'' that acts freely. 

The problem stated by Victor M. Buchstaber in 2002 is to find a simple combinatorial description of 

It is possible to define s{K) for any simplicial complex in such a way that s(P) — s{dP*), where 
dP* is a boundary complex of a dual polytope. 

In this article we establish some main properties of the s-number, which we summarize in the 
following theorem (see [E]). Some definitions are given below. 

Theorem. The s-number satisfies the following properties: 

1. s{P) ^ s{Q) if Q is obtained from P by forgetting one of the inequalities aiX+ hi ^ 0. 

2. s(P) = I if and only i/ P = A". 

3. If n + 2 ^ m ^ ||n + ||, then s(C"(m)*) = 2. In particular, for each k ^ 2 there exists a 
polytope with m — n = k and s(P) = 2. 

I s{P) + s{Q) s(P X Q) ^ s(P) + s(Q) + min{mi - ni - s{P),m2 - ?i2 - s{Q)}. 

5. s{P) + s{Q) ^ s(Pjj(5), where P]),Q is a connected sum of polytopes along vertices. 

6. If f : K^~^ K^-^ is a non- degenerate map of simplicial complexes, then 

mi - s{Kl) ^ 7712 - s{K2), 

where mi and m2 are the numbers of vertices of Ki and K2. 
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7. mp — s{F) ^ 771 — s{P), where F is a facet of P. 



8. s{P) 5^ 777 — 7(P) + s(A^_j^), where ^{P) is a chromatic number of P and is a (n — 1) 

dimensional skeleton of the simplex A^^^. In particular, 



s(P) TO, — 7 + 



5j 



9. a) s(A:ri') > 2 if and only if ^ ^ 
b) siA'^^Zi) ^3 if and only if 
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iO. For a simplicial complex K on the set of vertices [m] = {1, . . . , 777} let uj be a minimal non-simplex, 
if LU ^ K, but any proper face a <Z uj belongs to K. Then if lui, . . . ,lui is a collection of minimal 
non-simplices such that o^i U • • • U a;; = [771], then 



s[P) ^ dimcji 



- dimtj; = (|cji I — 1) 



(kl-i). 



11. A simple polytope is called flag if any collection of facets Fi-^, . . . , Fi^ such that any two Fi^,Fi^ 
of them intersect: Fi^ n Fi^ ^ has nonempty intersection Fi-^ H ■ ■ ■ H Fi^ 7^ 0. Then for a flag 
polytope P" with a chromatic number 7 we have: 7 ^ + 77, thus 



s{P)^ 



12. A simple polytope is called k-flag, if any collection of facets Fi^, 
have nonempty intersection has nonempty intersection: Fi^ n • 
polytope P"; 

, \ m — n 
s{P) ^ 



(fc - 2)77. 



■ ■ , Fi^ such that any k of them 
C\ Fi^ 7^ 0. Then for a k-flag 



13. Let Z[P] = 1[vi, . . . , v„,]/I, I = [vj.v 



n ■ ■ 



Fj-^ n ■ • ■ n Pj, — ^) be a face ring of a polytope P. 



Pki,...,km is defined as a (combinatorial) simple polytope with the face ring 



Z[vl,vl. 



,v'[\vl. 



■ ■ • I ^mi ■ ■ ■ ; ^m"]/"^; 

T / 1 2 ^71 1 
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.vj, el). 



Thens{Pk,^...,kJ^s{P). 



14. It is known (see [Gbj ] that each simple polytope P" with 777 = 77 + 3 facets can be represented in 
terms of a regular (2k — l)-gon M2k-i and a surjective map from ^ — {Pi, . . . , Pn+3} to the set of 
vertices of M2k-i- The facets Fi-^ , • ■ • , Pi„ intersect is a vertex if and only if the triangle formed 
by the vertices corresponding to the rest three facets contain the center of M2k-i- 

Then for such a polytope Pai,....a2k-i have: s{P) = S if and only if k^ A. 

Here k can be expressed in terms of bigraded Betti numbers 



J- 
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15. There are two polytopes P and Q with the equal f -vectors and chromatic numbers, but the different 
s-numbers. Nevertheless our P and Q have different bigraded Betti numbers. 

16. If P is obtained from Q by one i-flip, 2 ^ i ^ n — 1, then \s{P) ~ 1- 

s{P) + 1 s(PttA") s; s{P) + 2. 

We also investigate the properties of simple polytopes with n + 3 facets. In particular, we will prove 
the following fact: 

Theorem. For the polytope P — Pai,....a2k-i bigraded cohomology ring }i*'*(Zp) is isomorphic to 
a free abelian group Z © Z^'^-i © I?^-'^ © Z with the generators 

1, bidegl = (0,0); 
X^, bidcgXi = (-l,2(ai H lai+k-2)),i = 1, 

Y,-, bidegy,- = i-2,2{aj + ---+aj+k-i)),j = 1, 
Z, bidegZ= (-3,2(n + 3)). 

■ Xj — Xi ■ Yj — 5ij^k-i, jZ Yi ■ Yj = Q, 

Xf — 0, XiXi+i = —Xi^iXi = Yi^ XiX2Xt, = Z. 

This in not surprising, since -Zp„^ = 5201-1 ^ 5202-1 ^ 5203-1^ ^-^^ according to the results by 
Lopez de Medrano [LM] for fc ^ 3 the manifold Zp^^ ^ is homeomorphic to 

jlj ^Zi^i-l ^ ^2'0i+fc_i-2 
i=l 

where (pi — + • • • + ai-|_fe_2, i/'j — + ' ' ' + a-nd indices are taken modulo 2k — 1. See also 

[BMj . Our result describes additionally a bigraded structure in the cohomology ring of the moment-angle 
manifold Zp 

We also describe some properties of the construction P Pki....,k^ (see |GLM| ). 

The author is grateful to Victor M. Buchstaber for the formulation of the problem and for his 
permanent attention to this work, to Taras Panov for useful advises and comments, and to Yukiko 
Fukukawa and Mikiya Masuda for sending their paper "Buchstaber Invariants of Skeletons of a Simplex" , 
which is going to be published. 



...,2fc-l; 
...,2fc-l,- 



Fork^S 
and for k = 2 



2 Some facts. 

It is known that 

1.1^ s{P) ^ m — n. S{P) = m — n ii and only if there exists a characteristic map from the set of 
facets ^ to Z" such that for every vertex v = Fi^ n Fi^ ■ • ■ n Fi^ the vectors corresponding to the 
facets , . . . , Fi^ form a basis of Z". In this case ZpjT™'"^ = M^" is a quasitoric manifold. 



2. Any polygon has a characteristic map, since we can assign to it's edges the vectors 
I j in such a way that any two consequent edges have different vectors. 



3. Any 3-dimensional simple polytope allows a characteristic map, since there is a right colouring in 

/0\ /ON 

4 colours, according to the four colours theorem. We can assign the vectors (0 , 1, 0|, 



.0/ \0/ \1, 



'1^ 

1 I to the facets coloured in the colours 1, 2, 3, and 4 respectively. 
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4. s{P) ^ TO — l{P)i where 7(P) is a chromatic number oi P (I.Izmestiev, 2001, 1?). 

5. s{P) TO - [log2(7(P) + 1)1 (A.Aizenberg, 2009, [X]). 

6. In fact, there are two dual combinatorial interpretations of the s-number. 

Proposition (See [BP]), (a) s{P) is the maximal positive integer such that there exists the ma- 
trix M of size m X s with integer entries satisfying the property: each row nrii of M corre- 
sponds to the facet Fi and if Fi-^ , • ■ • , Fi^ intersect in a vertex, then the columns of the matrix 
M \ {m^j , . . . , rrii^ } form a part of some basis of Z™"" . 

(b) s(P) is the maximal positive integer such that there exists a mapping ^ Z™^" satisfying 
the property: if Fi-^ , ■ • ■ , Fi^ intersect in a vertex, then the corresponding vectors form a part 
of some basis of'L™~^. 

These two combinatorial interpretations allow us to define s(iC) for any simplicial complex K — 
we should substitute vertices of K for facets of P and simplices of maximal dimension for vertices 
of P. Then s{P) = s{dP*). 

7. If s{P) = m — n, then it is known that b2i = rkH2i{M'^^) — hi{P) for any quasitoric manifold 

Similarly, we can consider the space Zp/H for any toric subgroup H = that acts freely on 
Zp . If T is the (to — r) x to- matrix with integral entries that arises in the second combinatorial 
interpretation of s{P), then the cohomology ring H* {Zp / H) can be described in the following 
way. 

Definition 2. The Stanley- Reisner ring (or the face ring) of a simple polytope P with to facets 
{Pi, ... , P,„} is defined as 

k[P] =k[i;i,...,w™]//, 
where k is a ring, each variable Vi corresponds to the facet Fi, and 

/ = (K,...,w,, :P,, n---np,, =0}). 

Then we have: 

Proposition (See [BP]), (a) There is an isomorphism of the algebras 

ii*{Zp/H,Q) - TorQ[t,,...^t_^](Q[P],Q), 

where a structure ofQ[ti, . . . ,tm-r\-fnodule in the Stanley- Reisner ring Q[P] is given by the 
mapping 

<Q[ti, . . . ,t„i_r] ■ . - jVm], U tiiVi H h timVm- 

(b) There is an isomorphism of the algebras: 

R*{Zp/H, Q) ^ H[A[ui, . . . , M,„_,] ® Q[P],d], 

dUi = tiiVl H 1- tirnVrn, dv-j = 0. 

In some sense we can consider dimensions of the cohomology groups II'(2^p) as analogues of 
/i-numbers depending on the subgroup H. 

Let us continue the list of the properties of P: 

8. Let us consider a simplicial complex Uk (See jDJ| V Vertices of Uk correspond to vectors in Z'^'. 
The set of vertices vi, . . . ,vi form a simplex if and only if the corresponding vectors form a part of 
some basis of Z'^. Then, using the second combinatorial description of the s-number, we see that 
s{K) is the maximal integer s such that there exists a non-degenerate simplicial map K — > Um-s- 
(See [A]). 
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9. This property allows us to put s(P) into the series of invariants of the following form: given the 
series of simplicial complexes L = (Li, L2, . . . , Lfe, . . . ) with non-degenerate maps Li — » L^+i let 
us define the L-invariant of K as the minimal number k such that there exists a non-degenerate 
map K Lk- 

If we take Lk = A'^"^, then L{K) = j{K). For the fc-dimensional skeletons of an infinite- 
dimensional simplex Lk ~ we have L{K) = diuiK (see fS]). 

In fact, in the case of such invariants we can consider the classes of equivalence Ki K2 if and 
only if there exist non-degenerate simplicial maps /i : Ki K2 and /2 : K2 Ki . Then we have 
the next property: 

10. The 1-dimensional skeleton of Uk is equivalent to the full graph K2k_i. As a consequence, for a 
graph r we have s{T) — m — [log2(7(r) + 1)] (see [X]). 

11. In the dimension 3 every matrix with all entries and 1, that has the determinant 1 over Z2, has 
the determinant ±1 over Z. So in the case of matrices to x 3 we can substitute Z2 for Z. The 
same observation can be used to prove that the 2-dimcnsional skeleton oi Uk is equivalent to the 
2-dimensional skeleton of Uk{'2), where C/fc(2) is a simplicial complex with vertices corresponding to 
the vectors in Zj and simplices corresponding to the sets of vectors that are linearly independent 
over Z2. 

12. There exists a non-degenerate mapping Uk * Uk Uk+i- 

If (t'^^ is a (/ — l)-dimensional simplex in Uk, then linkf/^. ct'^^ ~ Uk-i (see [X]). 

13. Uk is (fc — 2)-connected |DJ| . 

14. Let A™Zi be a (n — l)-dimensional skeleton of a (to — l)-dimensional simplex. Then [2] 



15. If we substitute Z2 for Z, then we can define sm{K) in the similar way as s{K) according to the 
combinatorial definitions. Then, clearly, s{K) ^ SR(i^). Y.Fukuda and M.Masuda investigated 
the case of K = A'^Zi = A™l}_p and proved the following facts: 

Let us denote s{m,p) — s(A™l}_ ) and sr(to,p) = sr(A™i}_ ). Then s(to,0) — 0, and for p ^ 1 



I. a) 1^s(to,p)^p and sr(to,p) = p if and only if p = 1, to — 1, to. 

b) s{m,p) increases as p increases and decreases as to increases. 

c) If TO —p is even, then sr(to + l,p) = sr(to,p). 

d) sr(to -|~ 1, 771 — 2) = SR(m, TO — 2) = [m — log2(TO 4- 1)] for to ^ 3. 

II. a) sr(to,p) = 1 if and only if m ^ 3p—2 and there is a non-negative integer mk(b) associated 
to fc ^ 2 and b ^ such that 



m - siA'^I^) ^ riog2(TO - n + 3)1 + n - 2; 



m-s(A™-')= riog2™1+l; 



we have: 



Sr(to,p) = fc if and only if mk+i{p - 1) < to ^ mk{p - 1), 



and TOfe(6) is the maximum integer that the linear function 



ay takes on lattice 

ve{i.2)''\{o} 



points (a„) in M^' 



satisfying these (2*^ — 1) inequalities: 



a-u s^b for each u e {12)^ \ {0} 



and flt, ^ for every v, where Z2 = {0, 1} and ( , ) denotes the standard scalar product 
on {Z2f. 
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b) Let b = (2'=-! - 1)Q + R with non-negative integers Q,R with ^ i? < 2'="! - 2. Let 
2^-1 _ 2'=-!-' < i? < 2'=-! - 2'=-i-('+i) for some < Z ^ fc - 2. Then 

(2'= - l)g + i? + 2''^-! - 2'^-!-' ^ mfe(6) ^ (2'= - 1)0 + 2i?, 

and the lower bound is attained if and only if i? — {2^~^ — 2*^^^^') ^ k — I — 2 and the 
upper bound is attained if and only if f? = 2''~^ — 2*^"^"'. 

They also conjectured that mfe((2'^~^ — 1)Q + R) — (2*^ — l)Q + mk{R), supplied the conjecture with 
many computations and proved that mk{2^~^ — 1 + 6) = 2*^ — l + mk{b) for b ^ {2^~^ — 1)(2'^~^ — 1). 

Let us mention that the second part of I.d) follows from 10., and part 9. of the main theorem 
follows from II. b) for fc = 2 and k = i. 

16. Every nestohedron can be realized as a Delzant polytope (A.Zelevinsky, 2006, [Z]). In particular, 
s{Pb) — m — n for every nestohedron Pb- 

3 Main result. 

3.1 Construction P Pk-i,...,km 
I. Let P be a simple polytope 

P = {xeW,ApX+ bp ^ 0, e M™''", bp e M"}. 



Then the mapping 



defines an embedding of P into M™ = {y G : j/^ ^ 0, z = l,...,r7i}. We can find a matrr 
C = {Cij ,i = 1, . . . ,m — n; j — 1, . . . , m} of rank m — n such that CpAp — 0. Then 

P = {ye«^:Cpy^Cpbp}. 

Let us define a polytope -Pfci,...,fc„, /c^ ^ 1 as (see |GLM) . the case ki = 2 see also in [U] ) 

Pfei,..., fc„ = {y = (yj, . . . , y^ , . . . , yi,, . . . , y^) e M.X^+-+''- : 

rn / \ m 

Then 

Pku...,kr„ = {y e ]R'Ji+'"+''" : + h y*"' = ajX+bj,j 1, . . . ,m for some ccG M"}, 

where {aj} are the row- vectors of the matrix Ap 

k 

h 

kj-l 

Pku...,k^ {{x,Y) e M»+(''^i-i)+-+(fe™-i) : a,a;+6j ^ ^ > «}• 

Proposition 1. Pki....,k,ri simple polytope of dimension n + (fci — 1) + • • • + {km — 1) and 

^Pku..., kj = "^[vl, . . . , -y^S . . . , vl,, ft"]/ J, J^iv^... vf;' ■■■vl... vll' -.Vi,... V,, e /). 

Proof. Consider a vertex v of Pki,...,k^- If the number of facets intersecting in v is greater than 
n -I- (fci — 1) + • ■ • + {k,n — 1), then there are at least n + 1 indices {ii, . . . ,in+i} such that y-^ — 

kj-l 

for alH = 1, . . . , /cj^ — 1 and a^^ a;+ 6^^ = 0, s = 1, . . . , n + 1 for some x e E". But ajX+ bj ^ J2 Vj ^ ^ 

1=1 



If we eliminate y^' for j = 1, . . . , m and denote Y = {yl, . . . , y'l'^ ^, . . . , y^, . . . , y^"* ^), then 



for all j, so X e P. Thus we have a contradiction, because P is simple. 



6 



So each vertex v of Pki,.... fe,„ belongs to exactly n + (fci — 1) + • • • + {km — 1) facets. In fact, to avoid 
the contradiction there should be n indices {it,. . . , in} such that = for alH = 1, . . . , fcj^ — 1 and 
OjjS = 0, s = 1, . . . , n. Here B is the corresponding vertex of P. All other variables yj, j ^ {ii, . . . , i„} 

should satisfy the following condition. For each j either all variables yj, . . . , are equal to zero or 

only one of them is nonzero and it is equal to UjB + hj. It is easy to see that in each case we have a 

vertex of P^^ fe^ . 

Let us denote the facet = by and the facet ajX^ bj = ^ by Now consider some 

1=1 

1 k ■ 

collection Q of facets of Pk^,..., fe„ • Let {n, . . . , i;} be the set of indices such that F{^,. . . , F^^'" G Q for 
each ig. If F^^ n • • • n F.^ ^ 0, then we can find a vertex B = Fj^ n • • • n Fj, n Fi^_^^ n • • • n Fi„ . For 
each index j ^ {zi, . . . , z„} there are at most kj — 1 facets in Q, so we can construct some vertex v of 
Pki,...,km tbat lies in all facets in Q. 

On the other hand, if n • • • fl F^, = 0, then there are no vertices of Pki,...,km that belong to all 
facets in Q. 

So the collection Q defines a face if and only if the corresponding monomial in Z[Pfcj^,.._ fc^] isn't 
divided by a monomial of the form v^^ . . . v'^^^ . . . . . . , whore Vi-^ . . . Wj, G /. □ 

II. Let A = (A, a;) e (M")* be a generic linear function, that is it takes different values on vertices con- 
nected by an edge. This function induces the orientation of edges from the smaller vertex to the greater. 
Then each vertex v = Fi^ fl- • -nF,^ corresponds to the monomial m„ = Xi^ . . . Xi^ G Z[q:i, ti,. . . , am, tm], 
where 

{ajj. , if the edge e = Fj^ n . . . Fj^. n • • • fl F,^ is ingoing, and 
ti^ , if the edge e is outgoing. 
Then we can consider the /i-polynomial 

hx{P){ai,ti, . . .,am,tm) = y^m„. 

V 

n 

It is known that hx{P){a, t,a,t, . . . ,a,t) = H{a, t) = ^ hia^~^V' is a usual /f-polynomial. 

i=0 ^ ^ 

Each vertex B = Fj^r\- ■ - f^Fi^ of P corresponds to ki .. .ki^ ... ki^ ... km vertices of Pki,..., km > which 
are obtained by choosing for each j ^ {ii, . . . , in} one facet Fj that doesn't contain the vertex. 
Let us take the linear function A = (A, c) G where 

c={c\,..., c^^-\ . . . , ci, . . . , ct-'), c] < c2 < . . . < cf^' < 0, and |4| « A. 

Thevertexu = (B.Y) is connected by edges with (fci-l)+(fc2-l)H \-ihi - 1)H ^{ki„ - 1)H l-(fcm-l) 

vertices v' of the same form, that are obtained from v by changing {tjj} for some j. In each case 
(A, v) < (A, v') if and only if we substitute Fj' for Fj with I < I'. 

The rest n + {ki^ — 1) + ■ • • + {ki^ — 1) = fci + ■ • ■ + fc„ adjacent vertices have the form [B' ,Y'), 
where B' = F^^ n • • • n n • • • n Fj„ n Ft is adjacent to P in P, = • • • = yfj^'~^ = or 

y'i' = ■■ ■ = yi = ■■■ = y'i'" ^ = and y'l = Oi^B' + for some I, and 



0, j G {ii, . . . . . . ,«„,i}, 

0, i i {ii,. . in, t} and = 0, 

ajB' + bj, j ^ {ii, . . ■ , in, t} and y', = ajB + bj. 



'^3, J f I'ij . . . ,i-n,i'S aiiu yj — u,j j 

In this case the edge connecting (P, Y) and (P', Y') is ingoing if an only if the corresponding edge 
connecting B and B' in P is ingoing. 

Then the sum of monomials m(^B,Y) '-'^^^ vertices (P, Y) with fixed P is equal to 

El ^i-i 1 TT 1 kj-1 , 1 kj-2,kj , , 1,3 ,/c, , ,2 ,kj\ 

j^{ii,...,i„} 

where x^- = aj if x^- = aj and a;^- = t^- if Xj = tj . 

If we denote 7^- = a] . . . a^^ ^ + a] . . . a^' ^t^^ + h a]f| • • • + ' ' ' + *i ■ ■ • ' then we have: 
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Proposition 2. 



7l 7l 7m 7m 

III. It should be mentioned that the previous construction can be easily handled using Gale trans- 
forms. 

Definition 3. Let V — {vi, . . . , v^) be a point configuration in R" such that aff(V^) = M". Let us find 
a basis . . . , ti„i_„_i) in the space of affine dependences 

{ceR™:ci(^/) + -.. + c„(Y) =0}. 

Consider an m x (m — n — l)-niatrix U formed by the column vectors iti, . . . , tt,„_„_i. Then the row 
vectors Ui, . . . ,Vm £ R™^"^i of U form a duaZ configuration or a Gale transform. The Gale diagram of 
F is the set of points {a;J on ^'"-"-s y 0: 




It is known (See, for example, |Gb| ) that if Di, . . . , are vertices of a polytope P, then Vi-^, . . . , Vi^. 
form a face of P if and only if G relintjlji, . . . ,1;^^ , . . . , , • ■ • , Vm]- The same is true for Gale diagrams. 

Let P G M" be a simple polytope with m facets and G P, P* - it's dual polytope and I>r, . . . - 
a configuration dual to the set {wi, . . . , Vm} of vertices of P*. Then if we take each point ITj G ]R™~"~^ 
of the dual configuration kj times and come back to M", then we obtain a simplicial polytope (P)*, and 
a dual polytope P is combinatorially equivalent to Pki....,k^- 

This observation is a bridge to simple polytopcs with n + 3 facets. 



3.2 Simple polytopes with n + 3 facets. 

I. It was invented by M.Perles (see the classical book by B.Grunbaum [Gbj ) that any n-polytope with 
n + 3 vertices is combinatorially equivalent to the polytope Pao,ai,..., a2fe that has the Gale diagram of 
the following type. Let M2k be a regular 2A:-gon inscribed in the unit circle with the center and 
let wi, . . . , V2k be the set of it's vertices in the order they lie on the circle. Then the Gale diagram of 
Pao,...,a2k consist of oq timcs 0, Oi times Vi for i — 1, . . . , 2k, oq + ai + ■ ■ ■ + a2k = n + 3, ^ 0, with 
the property that there are no two consequent vertices with Oi — Q. 

In the case of simplicial polytopes oq should be equal to and there should be no diameters of 
the circle with both endpoints in the configuration. So we see that each simplicial polytope P" with 
n + 3 vertices can be described in terms of regular (2k — l)-gon M2k-i and a surjective map from 
the set of vertices Vi,...,T4,+3 of P" to {wi, . • . , 'i'2fc-i} with the property that the set of vertices 
{Vi, . . . , Vij, . . . , Vj2, . . . , ^^3, . . . , Vn+3} form an (n - l)-face if and only if G relint{Kii , Vj^ , Fig} (here 
we denote Vi^. and it's image by the same letter). This result is equally valid for simple polytopes if we 
substitute "facets" for "vertices". 

Now let us consider the "simplest" polytopes with n + 3 facets, that is, polytopes Pfe corresponding 
to regular (2fc — l)-polygons with multiplicity of each vertex 1. 5-gon corresponds to usual 5-gon. It's 
face ring has the form ^[Ps] = 'L[vi,V2,V'i,Vi,v<i]/ {viV2,V2V'i,v^VA,ViV^,vzVi) 

Let us find a face ring for any k. The set of facets corresponding to {wi^, . . . } do not intersect 
if and only of it's complement {vj : j ^ {ii, . . . , v}} doesn't contain a triangle with in the relative 
interior. We claim that it can happen if and only if the set {vi-^,Vi.^, . . . } contains k — 1 successive 
vertices Vi, w^+i, . . . , Vi^k-2, where here and below we consider the indices modulo {2k — 1). 

To prove this fact let us consider the longest sequence of vertices Vi, w^+i, . . . , in {w^j^ , . . . , Vi^.}. 

Assume that I < k — 1. Consider two vertices Vi-i and Vi+i. Then for any j : {i — l) + k ^ j ^ i + l + {k — l) 
we have G relint conv{i;i_i, Ui+z, vj}, so j G {ii, . . . , ir}. Thus we have a segment of length I + 1 and 
a contradiction. 

So we have: 
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Proposition 3. 

Z[Pk] = Z[vi, . . . ,V2k-l]/{ViVi+i . . .Vi+k~2), 

where the indices are taken modulo {2k ~ 1). 

Observing that the polytope corresponding to regular {2k — l)-gon with multiplicities ai, . . . , a2k-i 
is combinatorially equivalent to {Pk)ai,...,a2k-i can formulate a corollary: 

Proposition 4. The Stanley- Reisner ring of a simple polytope with n + 3 facets corresponding to the 
{2k — l)-gon with multiplicities ai, . . . , a2k-i is equal to 

Zr 1 di 1 a2fc-li / / 1 ai 1 o,i-i-i 1 tii+fc-2\ 

bi , . . . , Wi , . . . , W2fc_l , ■ • ■ , f2fc_l ---V, 'V.+i ■ • ■ -y^+l ■ • ■ Wi+fc-2 • ■ • V,+l_2 ), 

where we use a notation w'^(2fc-i) ~ ^i' ^^'^ 1 ^ i ^ 2fc — 1. 

At last we can name the polytope Pk- In fact it is combinatorially equivalent to the polytope 
{C^^-^{2k - 1))* dual to the cyclic polytope C^''-^{2k - 1). 

Definition 4. A Cyclic polytope C'^{m) is a combinatorial simplicial polytope that can be defined in 
the following hull of the points {t, = {t,, . . . , ) G R", ti < • • ■ < t^} 

on the moment curve (i, t^, . . . , t"). It is known (see, for example, [BP] or [Gbj ) that each polytope 
C^{ti, . . . ,tm) is a simplicial polytope and it's face lattice is defined by the following "Gale's evenness 
condition": the set uj — {ii, . . . defines the facet convjtij, . . . , ii,^} if and only if any two points 
^jn ^2 ■ Jii J2 ^ ^ are separated on the moment curve by an even number of points of uj. 

Thus all the polytopes C"(ii, . . . , tm) are combinatorially equivalent and their combinatorial type is 
denoted by C^{m). 

Proposition 5. Pk is combinatorially equivalent to (C^*'~^(2fc— 1))*. 

Proof Denote by Fi the facet of {C'^'''*{2k ~ 1))* corresponding to the vertex U of C'^''-'^{2k - 1). 

At first let us note that the cyclic polytope C"{m) of even dimension has a rotational symmetry, that 
is we can imagine that the points ti, . . . ,tm are situated on the circle (so the point ti is next to t„i) and 
the set Lu — {ii, . . . , z„} defines the facet convjfij , . . . , } if and only if any to points tj-^ , tj^ : ji, j2 ^ w 
are separated on the circle by an even number of points of lu. 

We use the term segment to denote the sequence of adjacent points on the circle and the length of a 
segment is just the number of points in it. 

Indeed, any set uj with the above property defines a facet. Problems occur when we move in the 
opposite direction: any vertex of the cyclic polytope is defined by such a set lu. Let us consider the 
set LU that defines a vertex. Then each pair tj-^, tj^ : ji, j2 ^ ^ are separated on the segment [1, . . . ,r7i] 
by even number of points of uu. But if we take the other arc of the circle, then we see that all the 
points of LU lie on segments [i,i + 1^ . . . ,i + I] of even length except for the the points {1, . . . , i} and 
{to — j + 1, . . . , to} G {zi, . . . , in\ at the ends of the segment [1, . . . , to]. If n is even, then i -\- j should 
be even and we have the proof, and if n is odd, then our statement is not true. 

Let us define the correspondence Lp : Fi Vki. The greatest common divisor of k and 2fc — 1 is equal 
to 1, so our correspondence is a bijection. 

On the other hand, let n = 2A: — 4 and 17 = {Vi, . . . ,Vi^, . . . jVi^, . . . ,Vi^, . . . , Ki+a} be a set of facets 
that doesn't intersect in a vertex of Pk . Then this set contains some segment Vi , Vi+i , • ■ ■ , Vi+k-2 of facets 
of Pk. If Vi = Vkj, then V+i = Vkj+{2k-i)+i = VkU+i)- The facets V^,Vi^,Vi.^ lie in the complement 
{Vi+k-i, Vi+k, ■ • ■ , Vi-i}, which consists of k facets with the property that if Vj corresponds to Fi, then 
Vj+i - to F;+2. So for two adjacent facets Vi^ and Vi^. their preimages (p^^{ViJ and (p~^{Vi^) are 
separated by an odd number of facets of (^^^(fi), and (p^^{n) is not a vertex of {C'^'^^*{2k — 1))*. 

Now let us consider the set w = {1, . . . , 2A: — 1} \ Z2, is}- Fi Ci . . . Fi^ . . . Fi^ . . . Fi^ ■ ■ ■ Ci F2k-i is 
not a vertex of (C"(n + 3))*. According to the "Gale's evenness condition" at least two of the facets 
{Fi-^^ , Fi^ , Fi^ } should be separated by an odd number of facets. Let it be Fi-^ and -Fij . It means that one 
of the arcs between Fi-^^ and Fi.^ contains an odd number of points and the other is divided by Fi^ into two 
arcs : one consisting of an odd number of points and the other - of an even. Without loss of generality 
let the segments {Fi-^,Fi^) and {Fi^^Fi^) contain an odd number of points. Then ip{Fi-^), ip{Fi.^) and 
ip{Fi^) lie on the segment of length at most k and thus the set of facets — {(p{Vj) : j € lu} contains 
the segment of length k — 1 and doesn't intersect in a vertex of Pk- 
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We have built an explicit combinatorial equivalence between {C^^~^{2k — 1))* and Pk, but the fact 
that they are equivalent can be seen much more easy: Pfc is the only neighbourly polytope among 
the polytopes of dimension 2k — A with 2fc — 1 facets. It is easy to see: if the polytope P corre- 
sponds to the {21 — l)-gon with I < k, then there exist k — 2 facets that do not intersect. If it is 
not true, then any segment [i, . . . ,i + I — 2] of length I — 1 contains Si ^ fc — 1 facets of P. Let us 

2/-1 

consider the sum S = ^ Si over all such segments. Each facet of P should lie in ^ — 1 segments, so 

i=l 
2/-1 

E = (2A: - 1)(; - 1) = J2 ^'i. ^ (2^ - - !)■ It is equivalent to the inequality I ^ k. □ 

1=1 

We can formulate the corollary: 
Corollary 6. Any simple polytope P" with n + 3 facets is combinatorially equivalent to 

2fe-l 

Par.,...,a,,_,^iC^''-H2k-l))*a,_^a,, JoT some k ^ 2 and [a, ^ 1 : ^ a, =n + 3}. 

1=1 

II. In fact, there is another approach to simple polytopes with n + 3 facets (compare with [Gb' ) . 
It is known that any simple polytope with 71 + 2 facets is projectively equivalent to the product of two 
simplices A* x A-', j = n — i. We can realize it as 

{(a;,y) e W'+\xo, . . . ,x,) x W+^yo, . . . ,yj) Xk ^ 0, yi ^ 0,xo + ■■■ + Xi = I, yo + ■■■ + ^ 1}. 

Then any simple polytope P with n+3 facets is projectively equivalent to the section of some A* x A-' 
by a halfspace 

aaXQ H 1- a^Xi + boVo H h bjyj < c, ao < ai <•••<&», 6o < 6i <••• < bj, 

and since the polytope is simple up to an isotopy of a polytope we can take c = ±1. In the case of c = 1 
the set of vertices of P consists of three types: 

• vertices {ek,fi), where is the fc-th basis vector in M'+^, /; is the Z-th basis vector in R^+^, and 
Ok + bi < 1; 

• intersections of the additional hyperplane with the edges x conv{/p,/^}, p < q. In this case 
flfc + tibp + t2bq — l,ti,t2 > 0, ti +^2 = 1- This condition holds if and only if + 6p < 1 < Ok + bq. 

• intersections with the edges convjop, Oq} x fi, p < q. In this case Op + bi < I < aq + bi. 

Thus we can represent the polytope P in terms of a (i + 1) x [j + I) table (compare with "star 
diagram" in [Gbp on the plane with horizontal lines y = bi, vertical lines x — and a line I : x + y = 1. 
Then the facets of the polytope P correspond to the lines and the vertices - to 

• the nodes {ak,bi) beneath the line I. In such vertices intersect all facets but those corresponding 
to afc, bi and the line I. 

• the pairs of nodes {(ofc, (at, in different halfspaces with respect to /. In such vertices 
intersect all facets but those corresponding to ,bp,bq. 

• the pairs of nodes {(op, 6;), (a^, 6;)} in different halfspaces with respect to I. In such vertices 
intersect all facets but those corresponding to ap,aq,bi. 

Since the case of c = —1 just changes the notions "above" and "beneath" the line I we see that the 
case c = 1 includes all combinatorial types. 

Let us mention that both tables and polygons include also the case of simple n-polytopes with n + 1 
and n + 2 facets. 

III. Now let us describe the correspondence between tables and polygons. In fact vertices of the 
{2k — l)-gon correspond to the collections of successive horizontal or vertical lines that are situated 
similarly in the table. More precise let us forget about the distances and think that all the vertical 
(respectively horizontal) lines are equidistant. Then the line I transforms to the broken line. We can 
consider I as a graph of a piecewise linear map. A combinatorial polytope is defined by the segments 
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on vertical and horizontal lines that intersect a broken line. Let us put to the same class all the facets 
corresponding to the lines above the broken line / and / itself. Each horizontal line is divided by vertical 
lines into i segments. Then let us put to the same class all horizontal lines that are intersected by I in 
the same segment and let us gather vertical lines into classes according to the same rule. Then obtained 
classes are exactly the vertices of the {2k — l)-gon and they have the same order on the circle as in the 
table. 

3.3 Flips and bistellar transformations 

There are very important operations called flips defined on the set of simple polytopes. Let 

P"- = {x eM." : ApX+ bp ^ 0} 

be a simple polytope and let us take the hyperplane agX+bg = 0, that defines a facet Fg. Then we can 
move this hyperplane inside the polytope (for example, we can decrease bi, or change both o; and bi). 
Then until some moment of time the combinatorial type of the polytope P doesn't change, but then we 
cut off one new vertex v, that was connected by an edge with the facet Fg = {x G P" : asX+ bs = 0} 
and obtain new combinatorial polytope P. 

During the movement the following event occurs: let the vertex v be connected with exactly i — 1 
vertices on the facet Fg. Then after the flip the vertex v and all these i — 1 vertices vanish and new 
n — i + 1 vertices corresponding to the rest n — i + 1 edges in v appear. 

Combinatorially this operation can be described quite easy: we have n + 1 facets 
Fj^ = Fg, Fj^,. . ., Fj^ , -Fj„+i such that for any t G I = {1, . . . ,i} the intersection Fj^ n . . . • • • fl Pj„+i 
is a vertex, for any t e J = {i + 1, . . . , n + 1} : Fj^ n . . . Fj^ ■ ■ ■ n Fj^^^ = 0, and F^^ D ■ ■ ■ n F.j^ = 0. 
(Such a flip is called an i-flip.) Then the flip exchanges two sets / and J. In fact, if we consider the 
simplicial complex d{P*) then this operation corresponds to a bistellar (i — l)-transformation. 

It is easy to calculate that the -polynomial H{P) = hoo^ + /iia"~^t + ■ • • + hn-iat"~^ + hnt" 
changes under an i-flip in the following way: 

g(P)=g(P) + ° . 

It will be convenient to use a usual /i-polynomial 

h{t) = H{t, 1) = (1, t) = haf + hi^-^ + ■■■ + K-it + K- 
An /i-polynomial changes under an i-flip in the following way: 



HP) = HP) 



t-i 



Let us consider what happens when we move lines in the table of n -|- 3 polytope. 

Imagine that we move the line I in such a way that exactly one node (op, bq) corresponding to the 

vertex v becomes upper. 

Let us calculate the type of this flip. All the facets but those corresponding to Up and bq take part 
in the flip. The moving hyperplane corresponds to I, Up, or bq. The facets complementary to ap,bq,l 
intersect in v and the complement to the facets ap,aa, bq or ap,bq, hi intersect in a vertex if and only if 
s > poY t > q respectively. Thus the flip has type {i—p) + {j — q) + l = i+j + l — {p + q) = n+l — {p + q). 
Using this operation we can move the line I to the left bottom position when just the vertex (ao, bo) is 
beneath it. In this case our polytope is a simplex and /i(P) = = j — - — . 

In is easy to see that in terms of a polygon the corresponding flip can be described in the following 
way: 

Proposition 7. The flip mentioned above transforms the {2k — l)-gon (ai, . . . , Op, . . . , ap+fe, . . . , a^k-i) 
into the {2k + l)-gon (ai, . . . , Op - 1, l,ap+i, . . . ,ap+fe_i, 1, Op+fe - 1, ... , a2k-i)- If ap (or ap+k) is equal 
to 1, then we should substitute one vertex with the label Up+k-i + I (or Op+i + 1) for two vertices with 
the labels ap+^-i and 1 (or Op+i and 1 respectively). The type of the flip is equal to Op+i H — ■ + ap-^-k-l■ 

During the motion of I we intersect all the nodes beneath I except for (0, 0), so we have the statement: 
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Proposition 8. Let P be a simple polytope with the table {ap,bq;l}. Then 



h{P) = j^[ - tP+'i j 

yap+6,<l J 



Now let us calculate the /i-polynomial of P in terms of a polygon. Let P = Pai,...,a2k-i- Then we 
can build the following table, corresponding to P: 





O-k+l 



(l2fe-2 
(l2k-l 



dl (12 • • . Ctfe-l flfe - 1 



Here in the table a line with a label Up corresponds to Up parallel lines situated close to each other. 
Then 



(p+q) _ ^p+q \ ^ 



where the sum is taken over all nodes beneath the line I. 

One vertical line with a label ai corresponds to a; parallel lines. This line intersect exactly k — I 
classes of horizontal lines with labels a2k-i, ■ ■ ■ , a-k+i- So the sum over all nodes in i-th line in the class 
ai is equal to 



' ttfc + iH I-02JC-1— 1 



t 



I ^ ^n+l-(ai+---+Oi_i+i-l+j) _ ^ai + ---+Oi_i+i-l+j j _ 



i=o 



^ / , , , , fifc+iH l-02fc-i _ 1 i-aki-i-\ \-a2k-1 _ 1 

_ ^ I +n+l-{ai + ---+ai-i+i-l) + {ak+i + ---+a2k-i-l)l _ + f 

t-l\ t-1 t-1 



(t-l) 



1 ^^Ofe+iH \-a2k-1 _ ^^"+l-(afe+iH \-a2k-i+ai-\ |-ai_i-l)-(i-l) _ ^(aiH + 1)^ 



2k-l 



Let us take the sum over i = 1, . . . , a;. Using the equalities ^ = n + 3 and 



i=l 



fai _ 1 

-1 



i=l 

ai — 1 



i=0 



) - 1 

i- 1 



we obtain 



{t-l) 



}_ ^^ak+i-\ \-a2k-1 _ ^^aj _ j^-j ^^n+l-(aji+!H |-<i2jc-i+aiH |-ai-i-l)^-(ai — 1) _ ^oiH hoi-i^ 



■ + <l2fc-l . 



_ ^-j-ak+i-l \-a2k-1 _ ^ai _ ^i^'+i"! Vai+k-i _ ^nH hii-i^ _ ^^0; + - 

_f^k+l-\ ha; _^0!+iH \-a2k-1 —^"iH l-Oi+fc-i _j_^Ofc+iH haj-i _j_^aiH ho; _j_^ai+iH hai+fe-i —^"iH hoi-i^ 

Let us denote yij = aj+- ■ •+0j+fe_2, V'j = ' ■+o'j+/s-i) = o-i+- ■ and Kj = aj+- ■ ■+a2k-i- 
Then the previous sum is equal to 



1 
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Now let us take the sum over I = l,...,fc — 1. 

Since rjo = 0, ki = n + 3, 7]k-i = ^Pi, Kk — il^k, we have: 

Proposition 9. 

I 2/c-l 2/c-l 

M^a......a.._J = (^t"+^ _ ^ t'^. + ^ _ 1 

An algebraic meaning of this formula we will see later. 



3.4 Bigraded Betti numbers 

Basic facts and definitions can be found in |BP| . 

It is known (see |BP| ) that there is an isomorphism of graded algebras: 

H*(Zp,Q) = Torz[„,,...,,,„](Q[P],Q) = i/[A[ui, . . ® Q[P],d], 

where dui = Wi, dvi = 0, bidegUi = (—1,2), bidegfi = (0,2). 

In the last two algebras a full graduation is defined as a sum of two graduations and the isomorphism 
between these algebras is an isomorphism of bigraded algebras. 

Thus the cohomology ring of a moment-angle complex has a canonical bigraded structure arising 
from an isomorphism with a Tor-algebra of the Stanley-Reisner ring. This fact gives rise to a series of 
combinatorial invariants of a simple polytope 

r'''^ = dimTorQ(^;^2^' ,^^^,(Q[P],Q). 
The usual Betti number ji^(Zp) is the sum of the bigraded Betti numbers 

/3''^(Zp)= ^. ^o,l,...,m + n. 

There is a canonical way to find Given a graded , . . . , u,„]-module M we can build a minimal 

resolution of M in the following way. Let us denote A — Q[vi, . . . , Vm] and let A'^ be the ideal generated 
by all variables. 

Let us take the first nonzero graded component of M . Consider it as a linear space and take the 
basis mi, . . . , rUs- Then let us generate the submodule Afi = A < mi, . . . , rUs > and take the minimal 
graded component where M ^ Mi. Then we find a basis in the complement to Mi in this component 
and continue the process. In the end we obtain a minimal basis or a minimal system of generators such 
that the images of it's elements form a basis of M iS)a Q- 

Consider a free module i?^i„ with generators corresponding to the minimal basis of M. We have a 
graded epimorphism i?5?iin ~^ Then let us take a minimal basis in the kernel of this map and build a 
free module -R~?,j. On the i-th step we take a minimal basis in the kernel of the map d : i?j7j,|^^ -^min''^ 
and build R^^^- In the end we obtain a free resolution of M , which is called a minimal resolution. Since 
Q is a field the kernel of the map d : -Rj^-^ ^min ^ ^ subset of yl+ • and it's image is a subset 

of A+ ■ i?7,i+\ i = 1, 2, . . . . So the induced map R^-^ Q -> -^min ^ ®a is trivial. Thus we have: 

Tor;4^(M, Q) - ®A Q, and p-^' = rkR^'. 

Now let us calculate for simple polytopes with n + 3 facets. We know that 

Q[fai,...,a2fc_i] = Qbi,- ■ ■,vlk-l,V2T-l]/iVi ■ ■ ■ ■ ■ ■ ■ ■■vT+k-2) 

(i) According to the previous construction is a free module with a generator 1 of degree 0. 

(ii) Generators of R^^^ correspond to minimal generators of the ideal [v] . . . . . . Wj^_|_fc_2 • ■ • ) ■ 

Thus we have the generators Xi of degree 2(0^ -I- • • • -I- ai_|_fe_2), which are mapped to 

v} . . . v1' . . . vl_^_f._2 . . . i^,°4-fc-2 ,«==l,---,2fc-l. We see that 2A; — 1 is exactly the rank of R^l^-,. 
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(iii) Now we should find a minimal basis in the kernel of the map d : R^l-^ —>■ -Rmin- Let us denote 
vj . . . v"' by Xi and Xi . . . Xi+k-2 by Vj. We claim that that the set 

{xi+k-iXi - XiXi+i : i = 1, . . . ,2k - 1} 

is a minimal basis. Indeed, it is evident that all this elements lie in the kernel, are linearly 
independent and no one of them lies in the submodule generated by the others. 

We need to show that they generate the kernel of d. Let F = fiXi-{ h f2k-iX-2k-i and dF = 0. 

Then f\X\ . . . Xk-i + • • • + f2k-iX2k-iXi ■ ■ ■ Xk-2 = 0. All the summands but fiXi . . . Xi+k-2 are 
divided either by Xi+k-i or by Xi-i so /, = piXi+k-i + qiXi-i. Then 

2fe-l 2fe-l 



i=l i=l 

2fe-l 2fc-l 
= ^ Pi{Xi+k-lXi - XiXi+i) + ^ (ft + qi+l)XiXi+i = 
i=l i=l 

2fe-l 2fe-l 
= ^ Pi{Xi+k-lXi - XjXj+i) + ^ flxiXi+i. 
i=l i=l 

The first summand is a combination of generators. Let us consider the second summand. 

2/c-l 
i=l 

All the summands but f[xiVi are divided either by Xi-i or by Xi+k- So = p'^Xi+k+q'iXi-i. Then 

2/c-l 2/c-l 

X] fi^i^i+i = X] (Pia;i+/fc +g'ia;i_i)a;iXi+i = 

i=l i=l 

2/c-l 2/c-l 

= X] Pi2;i(a;i+feXi+i - a;i+iXj+2) + X] + qi+i)xiXi+iXi+2- 

i=l i=l 

In general case for s < A; — 1 we have: 

/2/c-l ^ \ 2k-l ^ 

If dl X) fiXiXi+i . . . Xi+s-iXi+s I = 0, then J2 fiXiXi+i ■ ■ ■ Xi+s-i ■ ■ ■ Xi+s+k-2 = and all the 

V 1=1 / i=i 

summands but fiXi . . .Xi+a+k-2 are divided either by x^-i or by Xj+s+fe-i, so /» = piXi+a+k-i+qiXi-i- 
Then 

2/c-l 2/c-l 



fiXi ■ ■ . Xi+s-iXi = ^ [piXi+s+k-i + qiXi-i)xi . . . Xi+s-iXi+s = 

i=l i=l 
2k-l 

= PiXi . . . Xi+s-i{xi+s+k-iXi+s - Xi+aXi+a+i) + {Pi + qi+i)xi . . 



i=l 

In the case s = A: — 1 we obtain 

2fe-l 

fiXi . . . Xi+2k-3 = 

i=l 

Then 

2/c-l 



fi = PiXi-1 and y^pi^O 
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So we have: 



2k-l 2k-l 

fiXi ■ . ■ Xi+k-2Xi+k-l — ^ PiXi-1 ■ ■ ■ Xi+k-lXi+k-l = 
i=l i=l 

= piXi . . . Xk-l{x2k~lXk - XkXk+l) + (pi + P2)X2 ■ ■ - XkixiXk+l - Xk+lXk+2) H h 

+ (Pl H 1- P2k-2)x2k-2 ■ ■ ■ Xk-3ix2k-3Xk-2 ~ Xk~2Xk^l)- 

So our claim is proved. 

Thus i?,7jf„ is generated by K^, i = 1, . . . , 2fc - 1, bideg Yi = (-2, 2{ai H \- a^+k-i)), 

dYi — Xi+k-iXi — XiXi^i. 

(iv) Let us calculate i?"?^. We should find a kernel of the map d : -R~fn ^ ^mln- 
Let d (giYi + • • ■ + .g2fe-i>2fc-i) = 0. Then 

gi{xkXi -XiX2)^ \- g2k-lixk-lX2k-l ~X2k-lXi) =0. 

giXk - g2k-iX2k-i = 0; 
g2Xk+i - gixi = 0; 

g2k-lXk~l - g2k-2X2k-2 = 0. 

Then we have: 

Xk+l Xk+lXk+2 Xk+lXk+2 ■ ■ ■X2k-1 

91 = 92 = 93 = ■■■ = gk = 

Xi X1X2 X1X2 ■ ■ - Xk-l 

Xk+1---X2k-1 Xk+2---X2k-l X2k-1 

= gk+1 — 9k+2 — • • • — 52fc-l 

X2---Xk X3...Xk Xk 

So 

gi = axk+iXk+2 ■ ■ ■ X2k-i; 
g2 = axk+2Xk+3 ■ ■ - Xi, 



g2k-l = aXkXk+l ■ ■ ■ X2k-2] 



where a ^ 'Q[v\, . . . ,v 



at 1 „,i2fc-l 

, . . . , , . . . , (]2k-n ■ ■ ■ ' "2k-l 



So the kernel of d is generated by Xk+i ■ ■ ■ X2k-iYi + ■ ■ ■ + Xk ■ ■ ■ 2^2fc-2^2fc-i- 

Thus i?,7if,i has rank 1 and one generator Z of degree 2(ai + • • ■ + a2k-i) = 2(n + 3). This generator 
is mapped by d to Xk+i . ■ ■ X2k~iYi + V Xk ■ ■ ■ a;2fe-2^2fe-i- 

(v) The map d : i?,7ifn ^ ^mL injection so the minimal resolution of Q[Pai 02^-1] is constructed. 
Proposition 10. For the polytope Pai,...,a2k-i '"'^ have: 

= 1; 

/3-i.2^ = |{/:a, + ---+a(+fc-2-j}|; 
/3-2,2j = \{l : ai + ■ ■ ■ + ai+k-i -j}|; 

^-3,2(«+3) ^ I 

All other bigraded Betti numbers are equal to 0. 

Now we see that the formula for the /i-polynomial of Pa^ a2k-i is exactly the well-known formula 

(see, for example, |BP| V 



ni / m 



I^l-l)^/?""' = (1 - tT~"{ha + hit'' + ■■■ + h^t''^) 

p=0 \g=0 / 
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3.5 Proof of the main theorem 



Now it is time to prove the main theorem: 

Proof. 1. Without loss of generality wc can assume that P = {x S M" : OjXj + 6j ^ 0, i = 1, . . . , m} 
and Q — {x £ M" : aiX + hi ^ 0, z = 1, ... ,m — 1}. Let _ff be a subgroup of dimi? = s{Q) 

( M 

defined by the matrix Af„_]^xs(Q) corresponding to Q. Then let us take the matrix M = \ ^ 

with the line O = (0, . . . , 0) corresponding to the new facet. We claim that the matrix M defines 
a subgroup that acts freely on Zp. 

Consider some vertex u = Fj^ n • • • n Fi^ of P. If w is a vertex of Q, then the columns of the 
matrix M \ {rrii-^, . . . , rrii^^} form a part of a basis of Z™"^"". Then the columns of the matrix 
M \ {n%i^ , ■ ■ ■ , fTTdn} form a part of a basis of Z™~". 

If V lies in F^, then there is an edge of Q that contains v. This edge connects v with the vertex 
w which is common for P and Q. Let w = Fi^d - ■ ■(! Fi^_^ and w = fl • • • fl F,„_i fl F^. Since 
the columns of the matrix M \ {rriig, . . . , mi^_^} form a part of a basis of 'E^~^~'^ , the columns 
of M \ {m^j , . . . , mi^_^ , m,„} = M \ {rrii^ , . . . , mi^_^} form a part of a basis of I7^~^. 

2. It is not difficult to see that any simple n-polytope with n + 2 facets is projectively equivalent to 
some product A' x A"~\ Indeed, let us take some vertex w of P and consider n facets Pi, . . . P„ 
intersecting in v. Then there arc n edges ei, . . . , e„ intersecting in v. Up to a projective transfor- 
mation we can assume that the rest two facets intersect the rays which start from v in directions 
of Cj. Then we can apply another projective transformation to obtain that each ray intersect 
one of the facets Pn+i and Pn+2 in the finite part, and the other at infinity. Then there are i 
"finite" points in P„+i and j = n — i "finite" point in P„+2. Thus after projective transformations 
P = A' X A"~\ 



For any polytope we can take the diagonal subgroup defined by the matrix 



1 



. Thus s(A") = 1. 



For the product of simplices A' x A" ' we can take the matrix 



/I 0\ 

1 

1 

\0 Ij 



which has the form 



Ml 






M2 



Thus s(A' X A"-') = 2. 



Since any simple n-polytope with with m ^ n + 2 facets after a projective transformation can be 
transformed to a polytope with n + 2 facets by forgetting the inequalities, we obtain: s(P) > 2 
for m > n + 2. So s(P) = 1 if and only if P = A". 



3. s(P) ^ 3 if and only if there exist an m x 3 matrix M consisting of and 1 such that for any 
vertex v ^ Fi^ n • • • fl Fi^ the submatrix M \ {rrii^ , ■ ■ ■ , "^i„} has rank 3 over Zj. 

There are 7 different nonzero vectors in 

Let us note that ifaj^7(6— then in any box containing a balls coloured in 7 colours there 
are b balls of the same colour. 

Now let us consider the polytope P = C"'^'^'(m)* dual to the cyclic polytope. Let us remind 
that the facets of P have a canonical ordering and the subset a = {ii, . . . , ik} defines the vertex 
V = Fj^ n • • • n Fj^_^ , where lo = {ji, . . . ,jm-k} = [m] \ a, if and only if there is an even number 
of point of the set oj between any two point of a. Thus a should consist of k points such that any 
two consequent points from a have different evenness. 
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Let m ^ 2(7(7([|] - 1) + 1) + 1) - 1. Then there are at least 7(7([|] - 1) + 1) + 1 odd facets. Let m 
be a TO X 3 matrix consisting of and 1 . Without loss of generality we can assume that there are 
no zero row vectors. Then there are at least 7([|] — 1) + 2 equal row vectors corresponding to odd 
facets. There are 7([|] — 1) + 1 even facets between them. Then there are at least [|] equal row 
vectors corresponding to even facets. So we can construct a sequence of k row vectors such that 
any two adjacent rows have different evenness and there are at most two different vectors from 
between them. 

Thus if TO ^ 2(7(7(1 - 1) + 1) + 1) - 1 = 7(7(A; - 2) +2) + 2 - 1 = 49fc - 83, then s(C'"-'=(to))*) = 2. 
Since fc = to — n, we have: 

7/n + 2 < TO < gn + §, then 

s(C"(to)*) = 2. 

4. Let P be an m-polytope with facets Fi,. . . , and Q be an n2-polytope with facets Gi,. . . , • 
If Ml and M2 are matrices defining subgroups Hi and H2 of dimensions s{P) and s{Q) for P and 
Q respectively, then it is not difficult to see, that the matrix ( ) defines a subgroup for 



P X Q that acts freely, if Hi and H2 act freely. Thus s{P) + s{Q) < s{P x Q). 

Now let H he a, subgroup that is defined by the matrix M and acts freely on ZpxQ = Zp x Zq. Let 
us take some vertex tt x u, where without loss of generality we can assume that m = i^i fl • • • Pi F„j 
is a vertex of P and w = Gi fl • • • fl G„2 is a vertex of Q. 

Let us take the row vector mn^+x corresponding to i^m+i. By addition and subtraction of columns 

we can transform m„j+i to a vector that has at most one nonzero coordinate, say the first. Then 
we can take m„j+2 corresponding to -Fni+2 and transform it to a vector that has at most one 
nonzero coordinate among the coordinates 2, . . . , s, say the second. Iterating this process in the 





M12 


Mi3 





A 


M2 



end we obtain the matrix M = M13 with at most toi — rii nonzero columns in the part 

V ^ M2I 

M13 corresponding to the facets F„j_|_i, . . . , of P. Since for any vertex w of Q the product 
u X ti; is a vertex of P x Q we see that M2 defines a subgroup that act freely on Zq. 
So s{Q) > s{P x Q) - (mi - m). Similarly s{P) + (m2 - 712) > s{P x Q). 

Thus s{P xQ) ^ s{P) + s{Q) + min{TOi - m - s(P),m2 - S2 - s{Q)}. 

5. Let Ml be a matrix defining a subgroup Hi of dimiJi = s{P) that acts freely on Zp and M2 - 
H2 of dimil2 = s{Q) that acts freely on Zq. Let P'^Q be a connected sum of P and Q along the 

vertices u = Fmi-n+i n • • • n and w = Gi n • • • n G„. Let Mi = ^^"^ and M2 = 

/Mil 

where M12 corresponds to u and M21 - to v. Then we claim that the matrix M = I M12 M21 

V M22; 

defines a subgroup that acts freely on Zp^Q. Indeed, any vertex of PftQ is either a vertex of P or 
a vertex of Q. Let w he a. vertex of PflQ and P. Then w = Fi^ n • • • fl Fi^. Then the columns 
of the matrix Mi \ {mi^jj, . . . , mi^j^} form a part of a basis of Z*"!"". But the columns of the 
matrix M22 form a part of a basis of Z™^"", since v is & vertex of Q. Then the columns of the 
matrix M \ {mi^, . . . , rmj form a part of a basis of j(.^i+m2-n)-n ^ ^mi-n ^ ^m2-n_ xhus 
s{P) + s{Q)^s{P^Q). 

6. This property is evident if we use the second combinatorial description, since any map from the 

set of vertices of K2 to TO2 — s{K2) such that for any {n — l)-simplex of K2 the corresponding 
vectors form a part of a basis of Z'"^^''*^-^^' induces the map ipf with the same property. 

7. An inclusion of the face corresponding to F under the polar transformation is a non-degenerate 
map. 

8. It follows from the fact that a right coloring of the vertices of the n-dimensional simplicial polytope 
P* is exactly a non-degenerate map P* — > A^Z^ . Now let us prove that for any (n — l)-dimensional 
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simplicial complex K with m facets s{K) > 



. Indeed, let us construct the matrix 



C 



M O 



'■na+t 



where M = [la la ■ ■ ■ la) consists of n blocks la and is an identity matrix of sizes s x s. 

li {n+l)a + t = m, then each n row vectors of the matrix C form a part of a basis of Z''"+*, since 
if they lie in the /„a+i-part it is evident, and if p > vectors a/^ . . . . , a^^ lie in the M-part and q 
row vectors 0,^ , . . . , a^-^ - in the /na+t-part, p + q = n, then q < n and we can find the block of 
the matrix M such that the corresponding columns of the matrix A has zero components in a,-, 
for all Z = l,...,t. Then this n vectors form a part of a basis of Z"'*+*. So m — s{K) ^ an + t and 
s{K) ^ a. 



At last, let us take a 



n+l 



So we have this estimate for s{A'^_\). The second inequality 



follows from the fact that the function m — 7 + 



n+l 



decreases in the variable 7. 



9. As it was mentioned above in the cases of matrices H of sizes m, x 2 and m x 3 it is sufficient to 
work over the field Z2 . Since substitution of any row vector for a zero row vector doesn't decrease 
rank of a matrix, we can assume that all row vectors are nonzero. Let m — n = k. 

a) s{A^Zi) ^ 2 if and only if there exists an to x 2 matrix H consisting of and 1 such that 

any collection of k vectors has rank 2, that is consists of more than one different vectors. 
Let Si, Si, S3 be the number of the row vectors (1,0), (0,1), and (1,1) respectively. Then 
Si < fc — 1, so TO = si + S2 + 53 ^ 3(A: — 1) = 3(to — n — 1). So to > |(n + 1). On the other 
hand, if m < |(n + 1), then m > 3(fc — 1). So one of the numbers s, is greater than k — 1 
and there are k equal row vectors in the matrix H. 

b) s(A™_7i^) > 3 if and only if there exists an to x 3 matrix H consisting of and 1 such that the 
rank of any collection of k vectors is equal to 3. This condition is equivalent to the existence 
of a 3 X 3-submatrix with the determinant equal to 1, that is. the corresponding row vectors 
should be pairwise different and their sum should not be equal to zero. For any two different 
nonzero vectors in Z2 there exists exactly one third nonzero vector such that they are linearly 

(I) 
3 



dependent - it is their sum 
different nonzero vectors. 



Then there are = 7 different linearly dependent triples of 



(1,0,0) 
(0,1,0) 
(0,0,1) 
(1,1,0) 
(1,0,1) 
(0,1,1) 

(1,1,1) 



X 
X 



X X 



X 
X 



X 
X 



X 
X 



X X 



X 
X 
X 



Let Si be the number of the i-th row vector in the matrix H . For any triple of the linearly 
dependent vectors (ii, i2, 13) we should have: s,i + s,2 + Si^ ^ k—1. Then 3to ^ 7{k — 1). It 
is a necessary condition. 

— If TO = 71, we can take Sj = I, so if the previous estimate is valid, then 

Sii ~1~ Sjo -\- Si^ = 31 ^ k 1 



and thus the estimate is also sufficient. 

If TO = 7Z + 1, then we can take si = I + 1, and .s^ = I, i > 1. For any triple of linearly 
dependent vectors we have + s^^ +8-13 ^ 3/ + 1. If 3Z + 1 ^ fc — 1, then we can build a 
matrix H. On the other hand, if 3m < 7{k — 1), then 31 + ^ ^ k — 1, so 31 + 1 ^ k — 1 
since all the numbers are integer. Thus the condition 31 
sufficient. 



I fc - 1, so 3/ 

- 1 ^ /e — 1 is necessary and 
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— U m, = 71 + a, a ^ 2, 3, or 4, then we can take some of the vectors marked by the black 
points I + 1 times and all the others I times. If 3/ + 2 ^ /c — 1, then we can build H. On 
the other hand, let 31 + 2^ k. Let Sj = max{si, . . . , sy}. Then s, ^ / + 1. Without loss 
of generality we can take i = 1. One of the sums S2 + S4, 53 + S5, Se + S7 is greater than 
or equal to Il+^zlx^ therefore if we add Si, then we obtain 

^ 7Z + a + 2si 7/ + 2 + 2(/ + l) 9/ + 4 ^, 4 
Sl + Si, + Si3 > > = = 3^ + -. 

Since the number on the left side is integer, we have si + Si^ + Sjg ^ 31 + 2 ^ A;. This is 
an obstacle to the existence of H. 

Hence for m = 71 + 2, 71 + 3, 71 + 4, s{P) ^ 3 if and only if 3/ + 2 ^ fc - 1. 

— If m = 7? + 6, 6 = 5, 6, then we can take b vectors / + 1 times and all the other vectors I 
times. If 3Z + 3 ^ fc — 1, then we can build H. Otherwise one of the seven sums is greater 
than or equal to ^ = 3? + ^ ^ 31 + ^- > 31 + 2^ k-1. Then it is greater than or 

equal to fc, and we obtain an obstacle to the existence of H . 

If we substitute m — n for k then we obtain the result of the statement. 

10. Let wi, be minimal non-simplices such that wiU- • -Uwi = [m]. Then for each = ■ ■ ■ ,ji,\uii\) 
let us build the m x dimwi-matrix Mi with row vectors: 



rriij = < 



'(0,...,0), j^u; 

0,. .. ,0,1,0,. ..,0), j = ji,i G {ji,i,---,ji,\uj.i-i}; 

J Ji, \uJi\ • 



Then we claim that the matrix C = (Mi, . . . ,M;) has the properties we need. In fact, the set 
(ii, . . . , 2„) that defines a maximal simplex a (or a vertex of polytopc P in the case oi K = dP*) 
does't contain any Wj. So let us consider all the vertices of cr in wi. The corresponding row vectors 
form a part of a basis of and, in fact, by an addition and a subtraction of the columns in 

Ml we can make this vectors a part of the standard basis. Then by an addition and a subtraction 
of the columns in C we can make the rest coordinates corresponding to M2, . . . , Mi equal to 0. 

Then let us take a;2 \ wi and do the same operation. Then we take uj^ \ (wi Ua;2), and so on. In the 

end we obtain that the vectors Cij, Ci„ form a part of the standard basis of Z^™'^^"' i-<i™'^i. 

Therefore m — s{K) < dimwi H h dim a;;. 

11. It is easy to see that a polytopc is fc-flag if and only if any minimal non-simplex has dimension 
< A: — 1. Then a flag polytope has all minimal simplices - edges. In this case, since any set of 
more than n facets has the empty intersection, it should contain some pair of facets that don't 
intersect. 

Therefore let us start with Si = [m] and take two facets that don't intersect, say Fi^ n Fi^ = 0. 
Then let us colour them in the colour 1 and take S2 = \ {11,12}. We can take this step until 
\Si\ > n. So if m — n = 2fc + 1, then we can take k + 1 steps and colour the rest n — 1 facets in 

n — 1 additional colour. If m, — n = 2k, then we stop after k steps and colour the rest facets in 
additional n colours. In both cases wc have -f{P) [^^] + n. Thus s{P) ^ \'-^] + si^ZZ\)- 

12. In the case of fc-flag poly topes we can not colour in one colour facets corresponding to a minimal 
non-simplex of dimension greater than 1. But again start with Si = [m] and choose some minimal 
non-simplex uji C Si. Let S2 = 6*1 In the end we take r steps and come to the situation, when 
l/Sr+il < n. Let S = |a;i U • • • U w^]. Then we can take additional m — T, minimal non-simplices 
of dimensions at most k — 1. Thus we have: m — s(P) < (S — r) + (m — S)(fc — 1). Therefore 
s(P) > r - (m - E)(fc - 2). But r > [^], and m - E < n. So 

, , m — nl 
s{P)^ —— -n{k-2). 
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In particular, since any polytope P except for A" is n-flag, we have 

m — n 



n(n-2). 



13. If M = {mi, . . . , mm} is an m x s matrix defining a subgroup H of dimension s{P) interpreted as 

a set of row-vectors, then it is easy to see, that the matrix M = {mi, . . . , mi, . . . , rrim, • • • , mm} 

^ V ' ^ V ' 

fel 

defines the subgroup H, which acts freely if H acts freely. 

On the other hand, let H he & subgroup of 6xmH = s(Pfei,...,fe„i) defined by the matrix 

M = {mj, . . . , m^, . . . , ml^, m^}. 
Then the matrix M = {mj, . . . , m^} gives a subgroup for P. 

14. Pai,a2,a3 = A"!"^ X A''^"^ X A'*^-!. For fc ^ 3 it is enough to consider the cyclic polytopes 
Pk = C^''~^{2k — 1)*, according to the Corollary 6. For fc = 3 the polytope P3 is a usual 5-gon. 
For A; = 4 let us find all possible matrices M = {mi, ... , m^} consisting of and 1 that define 
subgroups H of dim H = 3 acting freely on Zp^ . Without loss of generality we can assume that 

m4 = 62 = 





The rest four vectors should be 




and 



Since the triples (mi, m2, m^), (mi, ms, m^), (mi, m4, me), and (mi, m4, my) define the vertices, 
m/2 and ms should have the form 1 . and me, my - ( * 

V*/ VI. 

Let us remind that for the 3 x 3-matrix consisting of and 1 it's determinant is equal to ±1 if 
and only of it's row vectors are linearly independent over Z2. 

Then since (m2, ms, me) and (ms, me, my) should be linearly independent, none of this triple is 
equal to 1,0,1 . Thus either ms = 





n n 

In the first case m2 = | 1 I , and since (ms, m4, my) defines the vertex, my = 1 , rriQ = . It 

is not difiicult to check that the triples (m2, rrts, me), (m2, rrts, m/r), {ma, mi, m^j), (mi, ms, me), 
(m2, m4, m^), and (ms, m^, my) are linearly independent over Z2. Thus all 14 conditions corre- 
sponding to the vertices hold. 

('\ ('\ ( 

In the second case m2 =111, ms =111, my = I 

VV \V \h 

Since for any two facets of Pk there exists a vertex that doesn't belong to them, and there are 7 
different nonzero vectors in Z2, for 2fc — 1 > 9 there are no subgroups of dimension 3 acting freely 
on Zp^ . 

So we proved that s(Pai,..., ast-i ) = 3 if and only if A; < 4. 
From Proposition 10 we obtain that 
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15. Let us consider two polytopes T-dimcnsional neighbourly polytopes with 10 facets 

P= (2,1,1,1,1,1,1,1,1) and g = (2,1,2,1,1,2,1). 

Q is obtained from P by 4 = ^ -flip. Then f{P) = f{Q),j{P) = 7(g), but s{P) = 2 and 
s(g) = 3. Nevertheless flP'^'^'iP) = 9, but J^P'^'^^iQ) ^ 7. 

In fact, P — C^(IO)* and g is also a polytope dual to a neighborly polytope. 

16. Consider an i-flip 2 ^ i ^ n — 1, which transforms the polytope P" to Q". Then there are n + 1 

, Pj„_|_i intersect 



facets , • . • , -Fjn+i of P such that for i G / = {1, . . . i} the facets Pj^ , . . . , P, 



in a vertex and for J = {i + l,...,n + l} this is false. 

The flip exchanges the sets / and J, so for the polytope Q the set J plays the role of /. All 
other vertices are the same in P and Q. Let us use the second combinatorial description of the 
s-number. Then there is the map T{P) = {Pi, . . . , P^} Z'^'-^p) ; m^. We can build the 

map TiQ) T^-o^P) © Z: 



P. 



It is easy to see that if the map for P satisfies the condition that in every vertex P^ ^ n • • • fl Pi„ the 
vectors m^j, . . . , rrii^ form a part of a basis of Z'"~'*(^\ then so does the map for Q with respect 
to Z'"~''(^)+^. Since P and Q have the same number of facets, we have: 

m - s{Q) ^ TO - s(P) + 1. 

But the inverse transformation is an (n + 1 — i)-fiip, 2^n + l — i^n — 1. So |s(P) — s{Q)\ ^ 1. 

A 1-flip is just a cutting off the vertex, that is a connected sum PjJA" with A" along the vertices. 
An n-flip is an inverse operation. We know that s(P) + 1 = s(P) + s(A") ^ s(PttA"). When we 



make an {n — l)-flip, we substitute a vertex v = Fj-^ n . . . Fj^ for the facet P- 



an (n — 1)- 



dimensional simplex. Then the previous construction gives us the bound to— s(P) ^ to+2— s(PjlA"), 
where m is the number of facets of P and m + 1 - of PJJA". Thus we have: 



s(P) + l<s(PttA")<s(P)+2 



n+l 



and s(P) ^ \'- 



Remark. We obtained two lower bounds for P: s(P) ^ 

we can obtain a stronger estimate using the property 96). Is says that any |(ri 
s(P) at least 3 (since we can build the matrix C as a block matrix). Thus 



□ 

n(n — 2). In fact, 
+ 2 facets add to 



s{P) ^ 3 



1) + 21. 



> 3 



4m 
7n+ 19 



3.6 Cohomology ring of Pai,...,a2k-i 

There is another isomorphism that we need for our computations (see |BP) ): 

H*'*(Zp,Z) = H[R*{P)], 

where 

P*(P) = A[wi,. .. ® Z[P]/(v2 = u,v, = 0, i = 1,. ..,to), 

bidegiti = (—1,2), bidegu,; = (0,2), dui = Vi, dvi = 0. 

Let us apply this theorem for the case of P = Pai....,a2k-i- 
We will use the following observations: 

I. Since dui = Vi and dvi = the rings R*{P) and H[R*{P)] have a multigraded structure (see 
[BPj ): any monomial 

UujVa- =Ui^ A - ■■ AMj,Wj-, ...Vj^,uj^ {ii, . . .,is}, a = {ji, . . . , jt}, uiHa = 
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has graduation 2{ai, . . . , am), where = 1, if i G t = a; U cr and in the other case. Sometimes wc 
will denote this graduation by r. If the element x has graduation 2{ai, . . . , am) and bidegx = {—q, 2p), 
then p = ai -\ h am = |t|. 

II. Let i G T. Then for each monomial Ui^Va : i € a we have: 

dUu,ij{i}Vi,\{iy = ±Ui^V^ + ^ ±U^^u{i}\{j}VaU{j}\{i}- 

Thus up to a coboundary any element x S A[ui, . . . ,Um] ® = "^t^i = 0) of graduation r and 

degree bidegx = (— g, 2|r|) has the form y A Mj. 

Then dx, = dy A ?ii ± y ■ Vi . Thus dx = if and only if = and y ■ Vi = 0. From this fact it follows 
that the cohomology ring in the case of A[mi, . . . , Um] 8> "^[vi, . . . , Vm]/ {vf = UiVi = 0) is trivial, since in 
this case yvi = if and only if y = 0. 

III. If X ■ Vi = 0, and y ■ Vi = 0, then {x + dy) ■ Vi = and {x + dy) AUi = x AUi + d{y A Ui). 
Now let us calculate H*'*. 

(i) H"' = Z with a generator 1, H'^' — 0,i > since . . . Vi^ = dui-^Vi^ . . .Vi^. 

(ii) According to the second observation any element of outer degree —1 and graduation r is equiv- 
alent to the monomial Xvt^ ...Vi^_^Ui^. Then dvt^ ■■■Vi^_^Ui^ = vt^ ...Vi^_^Vi^. If it is equal 
to 0, then r = {ii, . . . ,it} should contain the segment Jj corresponding to {ai, . . . , ai^k-2) 
for some i and it € Ji- If r does not coincide with this segment, then ii G r \ Jj. Then 

dUi^ • • • Vi^_^'Ui^ — Vi^ ... Vi^_iUi^ . 

So any nontrivial cocycle has graduation t = Ji for some i and is equivalent to the monomial 
Ai%_i+i%_i+2 • . .%_i+<pi-it(^,_i+^, , where [77,-1 + 1, . . . + (fii] = A (Let us remind the 
notations % = ai H — ■ + ai, rjo = 0, = ai-\ — ■ + ai+k-2, = ai + - — hai+fe-i)- It is easy to see 
that such a monomial is not a coboundary. Indeed, let Xvrn_i+i ■ ■ . Vrn_i+y,i-iUrn_i+^i = dx. x 

has the same graduation, so according to II a; = ^ AsU^j_i+i . . .Urn_i+s ■ ■ ■ Vni_i+ipi-iUni_i+^i- 

s=l 

But 

'^'frji-i + l • • • 'f*?7j_i+s • • • Vrn_i+(pi — lUrn_i-\-(pi = I'rji-i + l • • • • • • 'J^r)i_i+v3j-l'Wr)i_i+(^i — 

~ Vr)i-i + l ■ ■ ■ Urji-i+s ■ ■ ■ Vrii_i+<pi — lVrn_i+(pi , 

where both summands are nonzero. So dAw^._i+i . . . u^._j+y;_iu^,_j+(^. = ddx = in the ring 
A[ui, . . . , Um] ® ^[vi, . . . , Vm]/ {vf = UiVi = 0). But this is false. 

Thus we obtain: 

jj-i, * ^ ^^^^ generators Xi = . . . w,,;_^+,^._izt,;;_j+,p; of graduation Ji corresponding 
to the segments {ai, . . . , ai+k-2) of the polygon. bidegXj = (—1, 2(a, H h a,+fe_2)). 

(iii) Any cocycle of outer degree —2 and graduation r = (ii, . . . , Zt) up to a coboundary is equal to 

x A where dx = and x ■ Vi^ = 0. r is not the full circle, since any n + 1 facets of our 
polytope have the empty intersection. So we can assume that ik follow each other one the circle 
and it + 1 ^ t. Then there is some i such that J, = [r]i-i + 1, . . . , ry^-i + fi] C r and it = + fi. 
When we apply the second observation to x with i = it-^i, we don't change the Jj-part of x. Thus 
X = Xvi^ . . • • • ■Vi^_^Ui^ + dy, where y ■ Vi^ = 0. Then 

xAui^ = Xvi^ . ■ ■u,^_^^v^^_^^^^ . . .v,^_^Ui^ + {dy)Au,^ = Xvi, . ■ ■u,^_^v,^_^^^^ . . .v,^_^Ui^+d{yAu^^). 

Since dx = 0, we have: Vi^ . . .Vi^_^,Vi^_^._^_^ . . .Vi^_^ = 0, so Ji_i C r and it_<^. G Ji_i. If 
T ^ Jj-i U Ji, then ii G T \ (Ji_i U Ji). Then 

dUi^Vi^ ■ . ■ Ui^_^, ^^it_^^ + i • • • Vi^_-^Ui^ = Ujj ?;j2 . . . Ui^_^, 'I'it-vjj + i • ■ • '^it-i'^it ■ 

Let us mention that in the case of r = Ji_i U Jj the position of u in the vertex i — 1 of the polygon 
can be chosen arbitrarily, since if Ug^ and Ug^ are two positions (for example, Ug^ = Ui^_^.), then 

dVi^ ...Us^...Us^ ■■■'"H-^i ■■■Vit-iUi^ = Vi^ ...Vsi...Us2 ■■■'^H-^i ■■■Vi,_^Ui^- 

fjj . . . Ugj . . . • • • Vi^_^^ . . . Vi^_^Ui^ . 
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The same is true for the vertex i + k — 2. 

Thus H^^'* is generated by the monomials Yi = M^._j-)_it;^;_j+2 . . . where 
Li = + 1, . . . ,111-1 + ipi] is the segment corresponding to the segment (a^, . . . ,ai+k-i) on 

the circle. All this monomials have different graduation, so let us consider one of them. 

Let XYi — dy, A € Z. Without loss of generality y — x l\ . 
Then dx = Ait^,_i+iW^,_i+2 • • ■ ^'^'^ ^ ' ^-i+V-i = 0. 

Then each monomial of x contains the segment Vr^^+i ■ ■ ■ frji+ipi+i-i- When we apply II for i = rji 

ai-l 

this property isn't changed. Then x = A^u^. j+i . . . Urii_-^+s ■ ■ ■ iJ-rnVrn+i ■ ■ ■ i'?7i_i+i/>i-i + dz, 

s=l 

z ■ = 0. We can omit dz according to the third observation. 

'^^r/i-l+l • • ■ 'Wr;i_i+s • ■ • Ur]iVr]i + \ ■ ■ ■ 1'?)i_i+i/>i-l = . . . Vrfi_^+s ■ ■ ■ WjjjWjjj + l . . . — 

where both summands arc nonzero, so as in (ii) dXurii_-^+iVj-i-_-^+2 ■ ■ ■ 'Vrn^i+^i-i should be equal 
to in A[ui, . . . , u,n] ® Z[wi, . . . , Vm]/{vf — UiVi — 0), which is again false. So 

jj-2,* ^ ^2^-1 ^j^^ generators Yi — u,,;_j+iw^._j+2 • • • ■yr;i_i+i/>i-i'WT;i_i+i/.i of graduation Li cor- 
responding to the segments (a^, . . . , ai+k-i) of the polygon. bidegYi = (—2, 2[ai + • • • + ai+k-i))- 

) It is known (see [BPj) that H"(™~")'^™ = Z with the generator UujVcr, where a corresponds to an 
arbitrary vertex of P and to = {!,..., m} \ a = [m] \ a. Indeed, each cochain u^jVa- is a cocycle 
since any n + 1 facets have an empty intersection. If two vertices cti and <72 are connected by an 
edge, then <iw[m]\((Tin<T2)''^o-incr2 = i(U(.iJiVo-i — Uuj2Va2)- Since any two vertices of P are connected 
by a sequence of edges, we see that all the cochains u^jVa- represent the same cohomological class. 
Since Zp is an oriented manifold, II™'''"(Zp) = Z, so the claim is proved. 

In our special case we can provide more details. Let lo = {ii, 12, 13}, where ii = 1, 12 = rjk, is = n+3. 
These points correspond to the vertices ai,afc, and a2k-i respectively. Let Xu^Va- = dz, A G Z. 
Without loss of generality we can take z = w A Ui-^. Then dw = Xui^ A u^^Vu and w ■ vi-^ — 0. 
Then each monomial of w is divided by some product . . .ui^ . . .1)^^ ^+^. , where ii G Ji- 

But i2 ^ Ji, since ii corresponds to the first vertex of the polygon and 12 - to the fc-th. So we can 
add dW with the property W ■ vt^ = to w to obtain w' = w + dW such that w' — w /\ Ui^ 

Then w ■ Vi-^ = w ■ Vi^ — 0, and dw — —Xui^Va- So each monomial of w is divided by some 
. . .vT^ . . . v,j^_-^+^. and Vj^._-^+i . . .v^ . . . Vn-_^+^-, where ii G Ji, 12 G Jj. Since w 7^ 0, all 
the points corresponding to the vertices au+i, ■ ■ ■ , a2fc-i can't belong to the union Ji U Jj, so there 
is some gap as in this interval. We claim that the interval [1, . . . , ipi] corresponding to the vertices 
(ai, . . . ,afc) of the polygon belongs to the union Ji U Jj. Indeed, either Ji and Jj don't intersect 
and their union fills all the circle except for the vertex , or they intersect and cover the segment 
between ai and a^. Thus all the monomials of w are divided by U2 . • . f^Tji.-!- 

Then we can add some dW, W ■ Vi^ = W ■ Vi^ = to obtain w' — w + dW — w" A Ui.^ such that 
dw" = —Vcr, w" ■ Vi^ — w" • Vi2 = w" ■ Vi^ = 0, w" is divided by W2 • ■ • Vri^-i- But this is impossible, 
since in this case w" should be divided by vi . . .Vi^ . . . Vn+2 and contain no u. Thus we proved 

that jj~3'2(n+3) ^ ^ with a generator u^Vcr for any vertex a. 

Let us note that we also proved the following fact, which we will use later: if x ■ Vi-^, x ■ Vi^ =0 
for ii and i2 corresponding to the vertices ai and Oi+k-i. and x ^ Q, then x is divided by 

Let z be an element of graduation r — {ii, . . . , it}, t < n + 3 and outer degree —3. Then r doesn't 
fill all the circle, so without loss of generality we can assume that «t + 1 ^ r. Let dz ~ 0. Up 
to a coboundary z = w Aui^. Then dw — and w ■ Vi^ = 0. So if w ^ 0, then r contains 
Ji = [Vi-i + 1, • • ■,'ni-i +Vi]y Vt-i +Vi = h, and w is divided by • . Let ii be 

the index next to it on the circle. Then ii ^ it + 1, and ii ^ Ji. So we can add dW, W ■ Vi^ — 
to obtain w' — w + dW — w" A Ui-^ . Then w" ■ Vi^ = w" ■ Vi^ = and dw" — 0. If w" ^ 0, then w" 
is divided by Vr^.^-^+2 ■ ■ , Vj-i + 1 = U and by . • . v,j^_-^+^.-i, Ty^-i +ipi = it- But 
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each of the intervals Jt and Jj fills fc — 1 vertices of the polygon, so since (77, + 1, . . . , r^j + aj+i) ^ r, 
we see that J, U Jj = t and w" contain no w. So w" = 0. Thus we obtain: 

H~^' * = Z mi/i a generator Z = Ut^Va, where a = {ii, . . . , in} : -Fij n • • • fl Fi^ is an arbitrary 
vertex of the polytope, and u = [m] \ a. bideg Z = (—3, 2(n + 3)). 

(v) Consider an arbitrary element of outer degree —4 or less. If it's graduation is less than [m], then 
the argument as in previous paragraph shows that it is equivalent to 0. 

Let X be a cocycle of graduation r = [m] = [n + 3]. We can assume that x = w A ui. li w ^ 0, 
then each monomial of w is divided by some Vr,i_i . . .vi . . . Vjj-_^^+^.. We can add dW such that 
• ?;i = to obtain : w + dW = w' A Ur,,. ,w'-v\ = w' ■ Vr,^. = 0, dw' = 0. If w' ^ 0, then as it was 
mentioned above w' is divided by • • • i^r/t-i- Then we can add dW such that W is divided by 
V2 ■ ■ ■ t'r/fc-i to obtain w' + dW = w" A Un+s- If w" ^ 0, then w" ■ vi = w" ■ Vr,^ = w" ■ Vn+3 = 0, 
dw" = 0. But in this case w" should be divided hy V2 ■ ■ - u^i, ■ ■ ■ Vn+2, which gives a contradiction, 
since outer degree of w" is less than 0. 

Thus we have: 

H-''*=0, i>3. 

At last let us calculate a multiplication. It is easy to see that for A; > 3 we have Xi ■ Xj = 0, 

Yi ■ Yj = 0, Xi ■ Yj = Si+k-i,jZ. In the case A: = 2 we have Xf = 0, XiXi+i = -Xj+iXj = Yi, 
and X1X2X3 = Z. In fact, this case is trivial, since Pai,02,a3 = A"^'^ x A"^'^ x A^^-i and 
Zp = S^^i-i X S'^"^-! X S^^s-i. So 

H*^ * = Z[Xi]/(X2) ® Z[X2]/{Xi) ® Z[Xs]/{Xi) 

Thus we obtain: 

Theorem. For the polytope P = -Pai,..., 02^-1 we have: 

The bigraded cohomology ring H*'*(2p) is a free abelian group Z © © © Z with the 

generators 

1, bideg 1 = (0,0); 
Xi, bideg X, = (-l,2(ai + --- + ai+fe_2)),?: = l,...,2fc- 1; 
Yj, bidegFj- = (-2,2(aj + --- + aj+fe_i)),,7 =l,...,2fc-l; 
Z, bideg Z= (-3,2(n + 3)). 

For A; ^ 3 

Xi ■ Xj = Xi ■ Yj = 6i-^-k-i,jZ Yi ■ Yj = 0. 

and for k = 2 

Xf = 0, XiXi^i = — Xj+iXj = Yi, X1X2X3 = Z. 

Corollary 11. For simple polytopes P and Q with n + 3 facets two bigraded rings H*'*(.Ep,Z) and 
H*'*(Zp,Z) are isomorphic if and only if their bigraded Betti numbers are equal. 

Examples. 

1. The polytope P corresponding to the numbers (a, a, . . . ,a) is a unique combinatorial polytope 

^ V ' 

2fe-l 

with the bigraded cohomology ring H*'*(2p). 

2. Let P correspond to the sequence (1, 1, 2, 2, 2) and Q to (1, 1, 3, 1, 2). Then 
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